رنگ آمیزی کلی در گرافها
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه تفرش - دانشکده ریاضی
- author محبوبه سادات حجازی
- adviser دوستعلی علی مژده احمدرضا ساده
- publication year 1389
abstract
منظور از رنگ آمیزی کلی متمایز رئوس مجاور گرافها یعنی یک رنگ آمیزی کلی که در آن برای هر دو راس مجاور مجموعه رنگهای نسبت داده شده به یالها و راس مربوطه آنها متمایز باشند. عدد رنگی کلی متمایز رئوس مجاور برای گراف دور، مسیر، کامل دو بخشی، گراف چرخ و گراف فن مطالعه و بررسی می شود. ساختار میشلسکی برخی از گرافها بدست آورده شده و عدد رنگی کلی متمایز و مجاور آنها مورد بررسی قرار می گیرد. عدد رنگی کلی متمایز و مجاور برخی از گرافها از جمله گرافهای مداری تا کنون مطالعه نشده که در این پایان نامه به نتایجی در این خصوص دست خواهیم یافت.
similar resources
رنگ آمیزی یکسان گرافها و ضربهای آنها
عدد رنگی مساوی یک گراف با chi _=(g) نشان داده می شود و عبارت است از کوچک ترین عدد صحیح n به طوری که مجموعه رئوس گراف g ا بتوانیم به n تا مجموعه ی مستقل افراز کرد و اختلاف اندازه رئوس در هر دو مجموعه ی مستقل(کلاس رنگی) حداکثر عدد یک باشد. آستانه رنگی مساوی گراف g را با chi ^*_=(gنشان داده می شود و عبارت است از کوچک ترین عدد صحیح n به طوری که گراف g برای همه ی r geq n، r-رنگ پ...
مجموعه های تعیین کننده در رنگ آمیزی راسی گرافها
گراف دلخواه g دارای یک k- رنگ آمیزی معتبر است . اگر تخصیص k رنگ متفاوت به راسهای g وجود داشته باشد به طوری که هیچ دو راس متصل یک رنگ یکسان نداشته باشند به کوچکترین مقدار k عدد رنگی گراف می گوییم . در گراف دلخواه g به مجموعه ای از راس ها با یک رنگ آمیزی داده شده ، یک مجموعه تعیین کنند رنگ آمیزی راسی g گوییم هر گاه بتوان این رنگ آمیزی را به طور منحصر به فرد به یک k رنگ آمیزی از راس های g توسعه د...
یک بررسی درباره مینیمم مجموع رنگ آمیزی گرافها
اگر g یک گراف باشد ، مجموع رنگی آن کوچکترین مجموع ممکن بین همه رنگ آمیزی های راسی سره از g که رنگ ها در آنها اعداد طبیعی هستند را تعیین می کند. همچنین شدت راسی g که با ( s(g نمایش می دهیم ، کوچکترین مقدار s است به طوری که به ازای یک رنگ آمیزی راسی سره از g که تعداد رنگ های به کاربرده در آن s است ، مجموع رنگی گراف g به دست آید. حال رنگ آمیزی راسی سره c : v (g) ? n یک رنگ آمیزی مینیمال برای گراف ...
15 صفحه اولرنگ و حسّ آمیزی در شعر معاصر
از آنجا که رنگ ، کارکردی فراگیر و گسترده در زندگی ، فرهنگ و نگرش مردمان دارد و بر همین پایه به قلمرو شعر نیز راه برده است ؛ نگارنده در این مقاله کوشیده است جایگاه آن را در تصویرسازی های شاعران معاصر بررسی کند و در کنار آن به مسألۀ حسّ آمیزی نیز بپردازد .بررسی شعر معاصر نشان میدهد که عنصر رنگ و حس آمیزی در تصویر سازیو پندار آفرینی،در سنجش با شعر کهن گسترش چشمگیری یافته است.
full textیک مطالعه بر روی مینیمم مجموع رنگ آمیزی کلی
رنگ آمیزی کلی کمتر از رنگ آمیزی راسی و یالی مورد مطالعه قرار گرفته است. اما اخیرأ توجه زیادی به حدس دکتر بهزاد درباره رنگ آمیزی کلی شده است, که بیان گر این است که عدد رنگی کلی بزرگ تر از ماکزیمم درجه بعلاوه 2 نیست. در این پایان نامه درستی این حدس رادر مورد گراف های مسطحی که هیچ رأسی از درجه 5 یا بیشتر که روی بیشتر از سه دور به طول 3 قرار دارند, مورد مطالعه قرار می دهیم . عدد استق...
My Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه تفرش - دانشکده ریاضی
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023